Dominant tournament families

نویسندگان

چکیده

For a tournament $H$ with $h$ vertices, its typical density is $h!2^{-\binom{h}{2}}/aut(H)$, i.e. this the expected of in random tournament. A family ${\mathcal F}$ $h$-vertex tournaments {\em dominant} if for all sufficiently large $n$, there exists an $n$-vertex $G$ such that each element larger than by constant factor. Characterizing dominant families challenging already small $h$. Here we characterize several every In particular, prove following large: (i) $H^*$ at least $5\log h$ contain as subgraph dominant. (ii) The whose minimum feedback arc set size most $\frac{1}{2}\binom{h}{2}-h^{3/2}\sqrt{\ln h}$ $h$, construct $6$ (i.e. $50\%$ the) on $5$ vertices and $40\%$ $h=6,7,8,9$. provide explicit construction which conjectured to obtain absolute fraction vertices. Some additional intriguing open problems are presented.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mutation analysis of connexin 50 gene among Iranian families with autosomal dominant cataracts

Objective(s): Childhood cataract is a genetically heterogeneous eye disorder that results in visual impairment. The aim of this study was to identify the genetic mutations of connexin 50 gene among Iranian families suffered from autosomal dominant congenital cataracts (ADCC). Materials and Methods: Families, having at least two members with bilateral familial congenital cataract, were selected ...

متن کامل

Linkage analysis between dominant and co-dominant makers in full-sib families of out-breeding species

As high-throughput genomic tools, such as the DNA microarray platform, have lead to the development of novel genotyping procedures, such as Diversity Arrays Technology (DArT) and Single Nucleotide Polymorphisms (SNPs), it is likely that, in the future, high density linkage maps will be constructed from both dominant and co-dominant markers. Recently, a strictly genetic approach was described fo...

متن کامل

FAM83H mutations in families with autosomal-dominant hypocalcified amelogenesis imperfecta.

Amelogenesis imperfecta (AI) is a collection of diverse inherited disorders featuring dental-enamel defects in the absence of significant nondental symptoms. AI phenotypes vary and are categorized as hypoplastic, hypocalcified, and hypomaturation types. Phenotypic specificity to enamel has focused research on genes encoding enamel-matrix proteins. We studied two families with autosomal-dominant...

متن کامل

Two families with autosomal dominant progressive external ophthalmoplegia.

OBJECTIVES We report here the clinical and genetic features of two new families with autosomal dominant progressive external ophthalmoplegia (adPEO). PATIENTS AND METHODS The examination of index patients included a detailed clinical characterisation, histological analysis of muscle biopsy specimens, and genetic testing of mitochondrial and nuclear DNA extracted from muscle and leucocytes. ...

متن کامل

Tournament minors

We say a digraph G is a minor of a digraph H if G can be obtained from a subdigraph of H by repeatedly contracting a strongly-connected subdigraph to a vertex. Here, we show the class of all tournaments is a well-quasi-order under minor containment.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Journal of Combinatorics

سال: 2021

ISSN: ['2150-959X', '2156-3527']

DOI: https://doi.org/10.4310/joc.2021.v12.n2.a5